потенциальная рекурсия

potential recursion

двойная рекурсия — double recursion

примитивная рекурсия — primitive recursion

относительная рекурсия — relative recursion